Representation functions and the Neggers-Stanley condition for weight-shaped-posets

نویسندگان

  • Keumseong Bang
  • Hee Sik Kim
  • Joseph Neggers
چکیده

Let P be a poset (partially ordered set), i.e., a set equipped with a relation<where x < y implies y 6< x and x < y, y < z implies x < z. The relation≤ as usual means x = y or x < y. For details on the theory of posets we refer the reader to [6,7]. In these texts further references are supplied as well. Let w : P → R be a weight function on the elements of P , where R is the set of all real numbers. Let α : E → R be a weight (length) function on the ‘‘edges’’ (x, y)where x < y, i.e., on the (strict) order relation denoted by<. Furthermore, let γ : G→ R be a weight (gap) function on the ‘‘gaps’’ {x, y}, where x and y are not comparable (free, parallel) denoted by x ◦ y (x ‖ y). For example, the antichain 3 has Hasse diagram:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counterexamples to the Poset Conjectures of Neggers, Stanley, and Stembridge

We provide the first counterexamples to Neggers’ 1978 conjecture and Stembridge’s 1997 conjecture that the generating functions for descents and peaks in the linear extensions of naturally labeled posets should have all real zeros. We also provide minimum-sized counterexamples to a generalization of the Neggers conjecture due to Stanley that was recently disproved by Brändén.

متن کامل

On Operators on Polynomials Preserving Real-Rootedness and the Neggers-Stanley Conjecture

We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Pólya frequency sequences. We also apply our results to polynomials for which the Neggers-Stanley Conjecture is known to hold. More precisely, we settle interlacing properties for E-polynomials of series-parallel posets and column-strict labelled...

متن کامل

Structure and Enumeration of (3 + 1)-free Posets

A poset is (3 + 1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets play a central role in the (3 + 1)-free conjecture of Stanley and Stembridge. Lewis and Zhang have enumerated (3+1)-free posets in the graded case by decomposing them into bipartite graphs, but until now the general enumeration problem has remained open. We give a f...

متن کامل

Structure and enumeration of ( 3 + 1 ) - free posets ( extended

A poset is (3 + 1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets are the subject of the (3 + 1)-free conjecture of Stanley and Stembridge. Recently, Lewis and Zhang have enumerated graded (3+1)-free posets, but until now the general enumeration problem has remained open. We enumerate all (3 + 1)-free posets by giving a decomposit...

متن کامل

Some drifts on posets and its application to fuzzy subalgebras

In this paper, given a poset $(X,leq)$, we introduce some  drifts on a groupoid $(X,*)$ with respect to $(X,leq)$, and we obtain several properties of these drifts related to the notion of $Bin(X)$. We discuss some connections between fuzzy subalgebras and upward drifts.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Mathematics with Applications

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2009